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Abstract: This paper presents a technique for motion detection that incorporates several innovative mechanisms, our 
proposed technique stores, a set of values taken in the past at the same location or in the neighborhood of each pixel It then 
compares this set to the current pixel value in order to determine whether that pixel belongs to the background, and adapts 
the model by choosing randomly which values to substitute from the background model. This approach differs from those 
based upon the classical belief that the oldest values should be replaced first. In this future enhancement of paper is 
remotely we are checking and providing the security to our system. So whenever user getting sms from server system, the 
user can possible to get the images also by using the server system ip address. 

Index Terms: Remote based technique, Background subtraction, computer vision, image motion analysis, image 
segmentation, learning (artificial intelli-gence), pixel classification, real-time systems, surveillance, vision and scene 
understanding, video signal processing. 

I. INTRODUCTION 

This work describes a new 3D cone-shape illumination model (CSIM) and a robust background subtraction scheme 
involving shadow and highlight removal for indoor -environmental surveillance. Foreground objects can be precisely 
extracted for various post-processing procedures such as recognition. Gaussian mixture model (GMM) is applied to construct 
a color-based probabilistic background model (CBM) that contains the short-term color-based background model (STCBM) 
and the long-term color-based background model (LTCBM). STCBM and LTCBM are then proposed to build the gradient- 
based version of the probabilistic background model (GBM) and the CSIM. In the CSIM, a new dynamic cone-shape 
boundary in the RGB color space is proposed to distinguish pixels among shadow, highlight and foreground. Furthermore, 
CBM can be used to determine the threshold values of CSIM. A novel scheme combining the CBM, GBM and CSIM is 
proposed to determine the background. The effectiveness of the proposed method is demonstrated via experiments in a 
complex indoor environment The capability of extracting moving objects from a video sequence is a fundamental and crucial 
problem of many vision systems that include video surveillance [1,2], traffic a monitoring [3], human detection and tracking 
for video teleconferencing or human -machine interface [4, 5, 6], video editing, among other applications. Typically, the 
common approach for discriminating moving object from the background scene is background subtraction. The idea is to 
subtract the current image from a reference image, which is acquired from a static background during a period of time. 

The subtraction leaves only non-stationary or new objects, which include the objects' entire silhouette region. The 
technique has been used for years in many vision systems as a preprocessing step for object detection and tracking [for 
examples, [1, 4, 5, 7, 8]. The results of the existing algorithms are fairly good; in addition, many of them run in real-time. 
However, many of these algorithms are susceptible to both global and local illumination changes such as shadows and 
highlights. These cause the consequent processes, e.g. tracking, recognition, etc., to fail. The accuracy and efficiency of the 
detection are very crucial to those tasks. This problem is the underlying motivation of this work. We want to develop a 
robust and efficiently computed background subtraction algorithm that is able to cope with the local illumination change 
problems, such as shadows and highlights, as well as the global illumination changes. Being able to detect shadows is also 
very useful to many applications especially in "Shape from Shadow" problems. Our method must also address requirements 
of sensitivity, reliability, robustness, and speed of detection. 

In this paper, we present a novel algorithm for detecting moving objects from a static background scene that 
contains shading and shadows using color images. In next section, we propose a new computational color model (brightness 
distortion and chromaticity distortion) that helps us to distinguish shading background from the ordinary background or 
moving foreground objects. Next, we propose an algorithm for pixel classification and threshold selection. Experimental 
results and sample applications are shown in Section 4 and 5 respectively. 

II. COLOR MODEL 

One of the fundamental abilities of human vision is color constancy. Humans tend to be able to assign a constant 
color to an object even under changing of illumination over time or space. The perceived color of a point in a scene depends 
on many factors including physical properties of the point on the surface of the object. Important physical properties of the 
surface in color vision are surface spectral re-flectance properties, which are invariant to changes of illumination, scene 
composition or geometry. On Lambertain, or perfect matte surfaces, the perceived color is the product of illumination and 
surface spectral reflectance. This led to our idea of designing a color model that Separates these two terms; in other words, 
that separates the brightness from the chromaticity component, illustrates the proposed color model in three-dimensional 
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RGB space. Consider a pixel, in the image; let Ei =[ER (i); EG(i); EB(i)] represent the pixel's expected RGB color in the 
reference or background image. The line OEi passing through the origin and the point Ei is called expected chromaticity line. 

III. MOVING OBJECT DETECTION 

The first step in tracking objects is separating the objects from the background. Two common methods are motion 
segmentation and background subtraction. Motion segmentation is basically a threshold of the difference between the current 
image and sequence images by assuming that the background does not change over successive frames. This method is easy 
and fast in many applications, but some problems appear when tracking multiple objects or when an object stops. Hence, we 
turn to the other method, background subtraction, at the expense of updating the background. 

IV. BACKGROUND SUBTRACTION 

The basic scheme of background subtraction is to subtract the image from a reference image that models the 
background scene. Typically, the basic steps of the algorithm are as follows: Background modeling constructs a reference 
image representing the background. Threshold selection determines appropriate threshold values used in the subtraction 
operation to obtain a desired detection rate. We are performing background subtraction by using k-means algorithm 
We recall from the previous clustering allows for unsupervised learning. That is, the machine / software will learn on its 
own, using the data (learning set), and will classify the objects into a particular class - for example, if our class (decision) 
attribute is tumor Type and its values. 
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V.K-MEANS ALGORITHM 

In statistics and data mining, A>means clustering is a method of cluster analysis which aims to partition n 
observations into k clusters in which each observation belongs to the cluster with the nearest mean. This results into a 
partitioning of the data space into Voronoi cells. 

The problem is computationally difficult (NP-hard), however there are efficient heuristic algorithms that are 
commonly employed that converge fast to a local optimum. These are usually similar to the expectation-maximization 
algorithm for mixtures of Gaussian distributions via an iterative refinement approach employed by both algorithms. 
Additionally, they both use cluster centers to model the data, however &-means clustering tends to find clusters of 
comparable spatial extend, while the Expectation -maximization mechanism allows clusters to have different shapes. 

• A clustering algorithm 

• An approximation to an NP-hard combinatorial optimization problem 

• It is unsupervised 

• stands for number of clusters, it is a user input to the algorithm 

• From a set of data points or observations (all numerical), ^-means attempts to classify them into K clusters 

• The algorithm is iterative in nature 



We describe our approach to segmenting moving objects from the color video data supplied by a nominally 
stationary camera. There are two main contributions in our work. The first contribution augments Zivkovic and Heij den's 
recursively updated Gaussian mixture model approach, with a multidimensional Gaussian kernel spatio-temporal smoothing 
transform. We show that this improves the segmentation performance of the original approach, particularly in adverse 
imaging conditions, such as when there is camera vibration. 

Our second contribution is to present a comprehensive comparative evaluation of shadow and highlight detection 
approaches, which is an essential component of background subtraction in unconstrained outdoor scenes. A comparative 
evaluation of these approaches over different color-spaces is currently lacking in the literature. We show that both 
segmentation and shadow removal performs best when we use RGB color spaces. 

We consider the case of a nominally static camera observing a scene, such as is the case in many visual surveillance 
applications, and we aim to generate a background/foreground segmentation, with automatic removal of any shadows cast by 
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the Fore ground object onto the background. In real applications, cameras are often mounted metal poles, which can 
oscillate in the wind, thus making the problem more difficult. This problem is also addressed in this paper. 

To segment moving objects, a background model is built from the data and objects are segmented if they appear 
significantly different from this modeled background. Significant problems to be addressed include (i) how to correctly and 
efficiently model and update the background model, (ii) how to deal with camera vibration and (iii) how to deal with 
shadows. In this paper our contributions are a spatio-temporal filtering improvement to Zivkovic's recursively updated 
Gaussian mixture model approach and a comprehensive evaluation of shadow/highlight detection across different color 
spaces, which is currently lacking in the literature. We also present quantitative results of our complete 
foreground/background segmentation system with shadow removal in several real-world scenarios. This is valuable to those 
developing pragmatic visual surveillance solutions that demand high quality foreground segmentation. 

A robust visual segmentation system should not depend on careful placement of the camera; rather it should be 
robust to whatever is in its visual field, whatever lighting effects occur or whatever the weather conditions. It should be 
capable of dealing with movement through cluttered areas, objects overlapping in the visual field, shadows, lighting changes, 
effects of moving elements of the scene (e.g. camera vibration, swaying trees) and slow-moving objects. The simplest form 
of the background model is a time-averaged background image. However, this method suffers from many problems, for 
example it requires a large memory and a training period absent of foreground objects. Static foreground objects during the 
training period would be considered as a part of background. This limits their utility in real time applications. 

A Gaussian mixture model (GMM) was proposed by Friedman and Russell [2] and it was refined for real-time 
tracking by Stauffer and Grimson [3]. The algorithm relies on the assumptions that the background is visible more frequently 
than any foreground regions and that it has models with relatively narrow variances. The system can deal with real-time 
outdoor scenes with lighting changes, repetitive motions from clutter, and long-term scene changes. Many adaptive GMM 
model have been proposed to improve the background subtraction method since that original work. Power and Schoonees [4] 
presented a GMM model employed with a hysteresis threshold. 

They introduced a faster and more logical application of the fundamental approximation than that used in the paper 
[5]. The standard GMM update equations have been extended to improve the speed and adaptation of the model [6] [7]. All 
these GMMs use a fixed number of components. Zivkovic et al. [1] presented an improved GMM model adaptively chooses 
the number of Gaussian mixture components for each pixel on-line, according to a Bayesian perspective. We call this 
method the Zivkovic- Heij den Gaussian mixture model (ZHGMM) in the remainder of this paper. 
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Another main challenge in the application of background subtraction is identifying shadows that objects cast which 
also move along with them in the scene. Shadows cause serious problems while segmenting and extracting moving objects 
due to the misclassification of shadow points as foreground. Prati et al. [8] presented a survey of moving shadow detection 
approaches. Cucchiardi et al. proposed the detection of moving objects, ghosts and shadows in HSV colour space and gave a 
comparison of different background subtraction methods. 

Figl.Create the Database 
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Fig 2.Show the Result in web logic server 
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Fig7. Final Result 
VI.CONCLUSION 

A technology of background subtraction for real time monitoring system was proposed in this paper. The obvious 
keystone of my work is studying the principle of the background subtraction, discussing the problem of the background, and 
exploring the base resolve method of the problem. Experiment shows that the method has good performance and efficiency. 
Future enhancements alert the user sending multimedia sms by using GSM (global system for mobile communication) 
Modem, and then it is very efficiently find out unauthorized person. 
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